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ABSTRACT 



A method and system for adap lively determining an oper- 
ating point for a transmitter- receiver pair in a wireless 
communication network. The receiver receives data over an 



"uplink and measures an average observed word error rate 
avg_WER of the received data and transmits the averag) 
observed word error rate avg_WER over a downlink to theV 
transmitter -when the average observed jvord error rate 
avg_WER is not within an acceptable word e rror rate range. 
The transmitter receives the average observed word error 
7ate avg_WER over the downlink and determines a power- 
code pair (P,c) for the transmitter based on the average 
observed word error rate avg_WER. The power code pair 
(P,c) defines an operating point of the transmitter, where P of 
the power-code pair is a selected transmit power level of the 
transmitter and c of the power-code pair is a selected- 
forward error correctin fl code used for encoding the data, 
receiver can also determine a predicted word error rate 
WER^j for a first timeframe based on the observed word 
error rate WER ofcA . for a second timeframe, and determines 
whether the predicted word error rate WER pred is within the 
acceptable word error rate WER range. 

33 Claims, 11 Drawing Sheets 
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TRANSMITTER-RECEIVER PAIR FOR expressed as a desired word error rate, WER rf „, and a range 

WIRELESS NETWORK POWER-CODE of acceptable word error rates having upper and lower limits 

OPERATING POINT IS DETERMINED denoted by WER„ and WER„ respectively. The upper limit 

BASED ON ERROR RATE WER is used for maintaining acceptable rhannel nnalitv 

5 wh ile the lower limit WER/ is used for keeping connections 
BACKGROUND OF THE INVENTION /accTptable without wastin g bandwidth omower for further 

improvements in quality, particularly when resources of a 

1. Field of the Invention wireless system are scarce. As mentioned, there are two 
The present invention relates to the field of telecommu- conventional approaches for keeping the WER within the 

nications. More particularly, the present invention relates to 10 acceptable word error rate range. The first approach controls 
a method and a system for controlling transmission power tne CIR DV controlling transmit powers, while the second 
and reception errors in wireless communication systems. appro ach controls the forward error correction fFEO encod- 

2. Description of the Related Art ^^Sl^h channel control scheme, each channel in the 
Wireless systems are increasingly being used for trans- syslem tvpically observes its own channel conditions for a 

mining different types of data, from traditional telephone 35 defined timeframe, and determines whether the channel 
quality audio, to more recent applications involving video or quality is satisfactory. If the channel quality during a time- 
electronic documents. Each of these different data types has frame ^ determined to be unsatisfactory, this information 
a different channel requirement such as, for example, band- and any required parameters are relayed back to the trans- 
width and error rates. Additionally, wireless communication mitter ^ transmiUer then makes appropriate changes to 
channels are characterized by an unpredictability caused by 20 the traDsmission parameters for the channel for bringing the 
various factors such as, for example, co-channel channel quality back to satisfactory levels. The frequency 
interference, adjacent channel interference, propagation path lhat lhis feedback process is performed has an impact on the 
loss and fading. As a result, a wireless channel can experi- tota i overhead imposed on the system, as well as the 
ence widely varying bandwidth and transmission error char- resultant channel quality level that is attained. That is, a 
acteristics as the signal and noise/interference levels of the 25 frequent feedback is likely to maintain relatively better 
channel vary with respect to other channels. channel quality levels, but suffers from relatively high 

Explicit measures have previously been taken for main- system overhead costs in terms of channel control. At the 
taining the quality of a transmission over a radio channel. other extreme, infrequent feedback requires relatively less 
Such measures typically try to control various channel overhead, but may let channel qualities deteriorate below 
quality metrics, such as Error Rates, Carrier-to-interference 30 desired quality levels. It is often desirable to operate at 
Ratios, Bandwidth, etc., by controlling various channel different feedback frequencies between these two extremes 
transmission parameters like Transmission Power, and the and to let connections in the system determine an operating 
Forward Error Correction (FEC). For example, the particular point that is appropriate to their respective requirements. For 
factor that effectively determines the error characteristics of example, it might be desirable to let a new connection 
the raw channel are the relative levels of the signal and the 35 experience more frequency feedback control so that it is 
noise/interference experienced at the receiver, that is, the quickly integrated into the system, while established con- 
carrier-to-interference ratio (CIR): nections should be controlled to a relatively lesser extent so 

that they do not respond to transient changes in the system 
aR _ Received signal power (l) such as those caused by new connections. 

Interference power 40 Power control is basically a technique of controlling the 

transmit power and affecting the received power and, as a 
consequence, the CIR. In free space, for example, the 
The numerator of Equation (1) is affected by parameters propagation path loss depends upon the frequency of trans- 
such as transmission power, propagation loss, and fading. mission f, and the distance between transmitter and receiver 
Similarly, parameters such as received powers from inter- 4 $ d, as: where, P f is the transmitted power, P r is the received 
fering connections, and ambient radio noise affect the power in free space, c is the speed of light, and a is an 
denominator of Equation (1). attenuation constant. 

The effective bit error rate (BER) for digital transmissions 
further depends on the modulation scheme used. In the p r l (3) 

following description, an exemplary binary phase shift key 50 ~p, = {And/ jef 

(BPSK) modulation is considered. The relationship between 
CIR and BER for a BPSK modulation is: 

Data transmission is usually packetized into words so that . ^ Umin , g * hat lh< \ ix ** xi ™™. rem !™ ?™™\ a 
the error granularity is at the word level. Consequently, the „ desired P ' < and thus * desired CIR » Joined b V 
error rate of interest is the 55 lt ! c transmit power P appropriately. This can be done by 

observing the current transmit and received powers, and 
based on the assumption that the distance d does not change 
significantly between the observation time and the time P, is 
adjusted. 

60 While a power control approach can often be quite 
effective, there are several disadvantages. Firstly, since 
battery power of a mobile station is a limited resource 
requiring conservation, it may not be possible or even 
word error rate (WER) as seen at the receiver. go r a p iWn desirable to set high transmit powers values. Secondly, 
.BER, the_ observed WER depends ^on the type of forward 6 5 increasing the transmitted power on one channel, regardless 
error correction sch eme HsraE— Thus ™rh rnnneriinn in a of the power levels used on other channels, can increase the 
wireless system has an associated reliability constraint co-channel interference for other channels and, hence, 



(BER) = l - 



(2) 
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degrade the quality of transmission over other channels. As Performance analysis of RS-coded M-ary FSK for 

a result, there is the possibility that a set of connections frequency-hopping spread spectrum mobile radios, IEEE 

controlled by a pure power control approach can suffer from Trans. Vehicular Technology, 41(3): 266-270, August 1992; 

unstable behavior requiring increasingly higher transmit and R. H. Deng et al., An adaptive coding scheme with code 

powers. Finally, power control techniques are limited by the 5 combining for mobile radio systems, IEEE Trans. Vehicular 

physical limitations on the transmitter power levels. Technology, 42(4): 469-476, November 1993, each of which 

Examples of conventional power control approaches ^ mcor p 0ra ted by reference herein, 

based on a CIR for managing co-channel interference are Rcccnt iy, an approach using power control, error correc- 

disclosed by J. C Lin et al Downlink power control tion codi and for a CDMA system for maxi- 

aleonthms for cellular radio systems, IEEE Trans, Vehicular . . « . * 

Technology, 44(l):89-94, Feb. 1995 J. C. I. Chuang e. al., 10 » s ^ m . fi, . nc, » n h * ™*" KS ,he 

Uplink power control for TDMA portable radio channels, sa " sfac,10n 18 «>«toed by Lu et al Unified power control, 

IEEE Trans. Vehicular Technology, 43(l):33-39, Feb. 1994; error correction coding i and scheduling for a CDMA down- 

R. Knopp et al, Information capacity and power control in llnk svstem ' In ^ IEEE Infocom 96 > P aees "25-1132, 

single-cell multiuser communications, In Proc. ICC'95, vol- San Francisco, Calif., March 1996, and is incorporated by 

ume 1, pages 331-335, Wash., Seattle, June 1995; and R. R. 15 reference herein. 

Gejji, Forward-link-power control in CDMA systems, IEEE „.„„.. „. . .... „ 

Trans. Vehicular Technology, 41(4):532-536, Number SUMMARY OF THE INVENTION 

1992, each of which are incorporated by reference herein. The present invention advantageously provides a method 

Another power control technique that increases throughput an d a system that can be used for augmenting any wireless 

in a multiuser environment is disclosed by V Wong et al., A 20 channel control scheme by trading off channel control 

transmit power control scheme for improving performance overhead with an ability to maintain channel quality. 

in a mobile packet radio system, IEEE Trans, Vehicular According to the invention, each connection in a system 

Technology, 43(1):174, 180, February 1994, which is incor- utilizing the present invention determines its own operating 

porated by reference herein. An exemplary power control p 0 j nl m this spectrum as a tradeoff between channel control 

technique for improving quality-of-service over a channel is 25 overhead and channel quality requirements. _^ 

disclosed by L.C. Yun et al., Power control for variable QOS -p. • ,_ t - • n ^..j „ , . _ r , ~ I 

f^rw a a u i i n- ,rrr wtt oam ilie present invention is a method and system for deter- 

?7*!i £P^\ ' * mT - r L oo ? -JT S minin g an oPerating^ aint of a transmitter of a transmi tter-^ 

178-182, Fort Monmouth NJ., October 1994, which is receiver paif m ^commu nication network/ the V 

incorporated by reference herein. , n method comprising the steps of: averaging an observeTwor d 

In a system usin^r^ C approa ch for error control, the error rate WBt Ar data transmitted durin-g a plurality of 

transmitter and receiver use a mutually agreed upon code for i ime t ram es"over a link between a transmitter-receiver pair 

protecting the data Tne receiver, upon decoding a received for a predetermined number of timeframes to generate an 

word, is capable of correcting up to a specified number of bit average observed word error rate a vT~W F.R: d eterminin g 

errors suttered by tne word in trans.l. ,1 ne oegre ol error „ wheth ; r the averaged word ^ror rate avg WER i sl^hinan 

tolerance, as weU as the extra number of bits required for acceplable word error rale WER rangc; a n d det ~^z 

° aco t ag ' 4gpend on he particular FEC code used. A code power<ode pair (P c lor a ^asmnier of the transmitted 

15 ,0 be an (n,k,l) code if for k information bits, (n-k) receiver ^ wheQ , he a obsefved WOfd emr fate 

redundant bits are added for correcting any t errors in the a WER of the ^ belwm the transmitter-receiver pair 

resulting word of n bits. The error correctmg capabJity of ^ nQt within the Me word error rate ra , he 

tfc code detepn.nes the observed WER for a a an^hannel « ^ ^ (Pjc) defini me ^ m , of , he 

jBERs. Assuming that the bursty nature of errors is coun- , ransmiu p of , he power<ode pair a 

tered by using a code that is significantly bit-interleaved so ^^j, , eve , of me transm / er and c J the ower . A 

that each bit error in a word is independent of bit errors, the „ . • n ™„^:„„ I 

observed WER can be computed b? ^ ^e ncX* tne g ^ ^ 

(4) BRIEF DESCRIPTION OF THE DRAWING 



The present invention is illustrated by way of example 
and not limitation in the accompanying figures in which like 
50 reference numerals indicate similar elements and in which: 
The code rate of an (njc.t) code is k/n, i.e., the ratio of the FIG. 1 shows a schematic block diagram of an exemplary 
number ot information bits m a codeword to the tota l transmitter-receiver pair; 

number of bits. The code rate determines the effective r-i^-ii. t_ ih*ji . 

^rv — r 1 "^ — TTT". , i .u u t r u ' i ti_ FIG. 2 shows a hexagonal cell grid layout used for 

utilization of the total throughput capacity of a channel. The •,. ...r. . 

• c .• i * t . t nn „„ computer simulating the method of the present invention; 

term power per information bit describes the quantity nP/k, 55 * b y ' 

where a transmit power P is used to transmit data using an FIG - 3 15 a 6T a P Q showing cumulative distribution func- 

(n,k,t) code. Given a particular BER p, using FEC for lions for lifetimes of mobile stations for the adaptive power/ 

controlling channel quality implies using a code having an FEC method of the present invention and for a pure power 

^appropriate error correcting capability t providing the contro1 technique using several different Gxed FEC codes; 

desired WER. The primary shortcoming of using FEC 60 FIG. 4 is a graph showing cumulative distribution func- 

control is that effective throughput of the channel is signifi- lions for the fraction of a lifetime of a connection that the 

cantly reduced as codes with increasing values of t are used connection experienced an unsatisfactory quality for the 

for combatting a low CIR. adaptive power/FEC method of the present invention and for 

Exemplary error control by data encoding approaches are a pure power control technique using several different fixed 

disclosed by D. Moore el al., Variable rale error control for 65 FEC codes; 

wireless ATM networks, In Proc. ICC'95, volume 2, pages FIG. 5 is a graph showing cumulative distribution func- 

988, 992, Seattle, Wash., June 1995; T. Matsumoto et al., tions of the average uplink power per information bit used 
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by mobile stations for the adaptive power/FEC method of iog scheme selected from a plurality of encoding schemes 

the present invention and for a pure power control technique represented by C={c„, c, c„} and stored in memory 15. 

using several different fixed FEC codes; At any point during the lifetime of channel 11, the operating 

HO. 6 is a graph showing cumulative distribution func- P oint of transmitter 12 is defined by a set of transmission 

lions for the percentage of timeframes experiencing bad 5 parameters, which for this particular case .s a power-code 

connections for the adaptive power/FEC method of the P» r ^ c >> * he * P * fin * th . e . c ™ P°™* ' evd 

- - i j r . of transmitter 12 and c identifies the current FEC encoding 

present invention for varying load factors; scheme 

FIG. 7 is a graph showing cumulative distribution func- Receiver 13 includes a processor 17 coupled to a memory 

tions for uplink power per information bit for the adaptive \g anc j a receiver 19. The -received power level, the word 

power/FEC method of the present invention for varying load error rate and the interference level for link 11 are measured 

factors; and monitored in a well-known manner at receiver 13. The 

FIG. 8 is a graph showing cumulative distribution func- interference level, in particular, includes effects of other 

tions of bad connection times for different window sizes for channels in the system using the same frequency (not 

the adaptive power/FEC method of the present invention; shown). The desired word error rate for the link is WER rfcy . 

FIG. 9 is a graph showing cumulative distribution func- ^ and WER U are the lower and upper tolerance limits 

tions of the percentage of timeframes incurring link updates for the lmk » res P ectJvelv - 

for different window sizes for the adaptive power/FEC ^ control process of the present invention is iterative 

method of the present invention; with transmitter 12 and receiver 13 collaborating at each 

™- tn . , . , .... , ., 4 . c „„ iteration for evaluating channel performance and, if 

FIG. 10 is a graph showing probability distribution func- 20 . * t . f - . 

c . . 9 r j . j* *• necessary, modifying the transmission parameter of the 

tions for bad connection tunes with and without prediction J \ • >n \ . . . ... « - ¥ c , 

j • . . • . • «• j power-code pair (Rc) in use at transmitter 12. In the fol- 

according to the present invention; and f. . \ . v,/ . j * j 

° r lowmg descnption, superscripts are used for denoting an 

RC. 11 is a graph showing the probability distribution iteration. For example, (P*,C*) denotes the power-code pair 

functions for percentage of times incurring link updates with used the k * iteratiorj . similarly, P*^, 1*^ and 

and without prediction according to the present invention. 25 denote the received power , interference, and the 



DETAILED DESCRIPTION 



WER observed at receiver 13 during the k th iteration. The 
time period between successive iterations, called a 



The present invention provides a method and a system timeframe, is preferably at least as long as is required for 

that can be used for augmenting any wireless channel 30 obtaining reasonable estimates.for the measurements, 

control scheme for allowing individual connections to oper- At the end of each timeframe, receiver 13 checks the 

ate at a self-determined operating point that is a tradeoff measured values for determining whether channel quality 

between the amount of control overhead used by the channel requirements were met during the timeframe. Basically, 

and the resulting channel quality. The underlying channel receiver 13 performs a simple check for determining 

control scheme can be of any type that individually tailors 35 whether WER* o6j is satisfactory. If WER* oiur is not 

transmission parameters for each connection, or link, in acceptable, receiver 13 sends a message to transmitter"^ 

response to the state of the link and the environmental indicating the detected condition along witii P*^, I* ote , and 

quantities the link experiences. The transmission parameters WER^. Transmitter 12 uses the received values for deter- 

can be one or more quantities, such as Transmit Power, mining a new power-code pair that will be used during the 

Forward Error Control scheme, etc. The desired state of the ^ next timeframe. 

link can be expressed similarly using one or more Candidate power-code pairs are determined by transmitter 
parameters, such as Interference Levels, Carrier-to- 12 as follows. For each possible code ci, a carrier-to- 
interference Ratios, Error-Rates, etc. While the present interference ratio CIR*(c ( ) is obtained from Equation (2) and 
invention is applicable to any combination of transmission Equation (4), CIR*(c £ ) is the CIR value that attains WER rf „ 
parameters and desired link state parameters, the following 45 for c,-. The transmit power P* f (c ( ) needed for achieving 
description illustrating the present invention uses transmitter CIR*(c ( ) when the data is encoded using code c; is then 
power levels and the forward error correction as the con- computed using the relationship: 
trolled transmission parameters, and the observed Word 

Error Rate (WER^,) as the desired link quality parameter ciR'{c,) (5) 

that is to be maintained at the receiver. 5Q -jj— = CfRk - ClR'ici) ^ 

FIG. 1 shows a schematic block diagram of an exemplary 
transmitter- receiver pair 10. A wireless connection or link 11 

is formed between transmitter 12 and receiver 13. Link 11 is Of course, use of this relationship assumes that the 

a wireless channel at a single frequency and transmitter 12 observed interference and the distance between transmitter 

transmits data continuously using the single frequency. 55 and receiver does not change significantly between succes- 

Transmittcr 12 has a minimum and a maximum power level sive iterations. 

between which it is allowed to operate. In general, trans- A candidate power-code pair (P^c^c,) is feasible if 

milter 12 of the transmitter-receiver pair can be a mobile P*,(c ( ) is a feasible power setting for the transmitter, i.e., 

station or a base station. Similarly, receiver 13 can be a P*,(c,) is between the minimum and the maximum power 

mobile station or a base station. While only a single 60 levels for the transmitter. For a feasible power-code pair 

transmitter- receiver pair is shown, the present invention is (P*,( c i)» c ,)» tne power per information bit P.,(c i )/rate(c i ) is 

applicable to a plurality of transmitter-receiver pairs oper- determined, where rate(c f ) is the code rate of code c,-. Of all 

ating simultaneously over a plurality of respective links at a the feasible power-code pairs, transmitter 12 then selects the 

plurality of different transmission frequencies. power-code pair that provides the least power per informa- 

Transmilter 12 includes a processor 14 coupled to a 65 tion bit. 

memory 15 and to a transmitter 16. Transmitter 12 encodes In practice, inverting Equations (2) and (4) for determin- 

the transmitted data using a forward error correcting encod- ing CIR*(C;) can be impractical. In order to avoid compli- 
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cated calculations, the possible WER rf „ values can be time period T expires. The value chosen for P^-^ is 

restricted to a pre-assigned set, and transmitter 12 simply preferably on the order of 10" 2 . 

selects a suitable CIR^c,-) value for the target WERs from An important factor in adaptive control of a wireless 

a precomputed table stored in memory 15, for example. channel connection is the overhead associated with perform- 

An example of the structure of a typical channel control 5 ing the control. In the context of the present invention, the 

method assumed henceforth is shown in Table I below: fraction of timeframes during which a connection is required 

to update parameter settings is a measure of the control 

TABLE I overhead, and the fraction of timeframes during which the 
^ _ _ _ connection is bad is a measure of unsatisfactory channel 

Receiver code for iteration ^ k k io quality. Generally speaking, if maintaining a required chan- 

™o a <l«n«&Z - ' °* <l^i'y «1 uires ^uent Peeler Ganges for 

send parameters to transmitter power and coding, the control approach in practice may not 

endif be worth the result. To avoid frequent control parameter 

Transmitter code (on receiving parameters from receiver): changes, the present invention includes a windowing feature 

compute new transmission parameters (new power<ode pair) fa . ^ environment of the connection in a 

use new parameters for succeeding iterations ^ ~, wuiiwl,u U u uj 

lazy-type manner, advantageously foregoing some channel 

quality for a corresponding decrease in channel control 

The receiver loop of Table I is executed by processor 17 overhead. Additionally, the present invention can modify 

of receiver 13 once every iteration, if the channel quality is channel parameters in an anticipatory manner even though 

found unsatisfactory during the k? h iteration, receiver 13 20 current channel conditions may be satisfactory. While this 

sends the observed parameters (P*^, WER*^, and I*,^ can cause an increase in channel control overhead, resultant 

for the example of Table I) to transmitter 12, which then uses gains are achieved in the ability to maintain channel quality, 

the observed parameters for determining the new transmitter Generally speaking, both of these variations of the present 

parameters (the new power-code pair in this example). The invention differ from the basic algorithm only in the manner 

condition clause "good_conrjection" is used by receiver 13 25 in which the good_connection condition is evaluated by the 

for determining whether link 11 is satisfactory at the k** receiver. 

iteration. One simple way of defining the good_connection The basic method of the present invention determines 

clause is to check whether WER ofas for the timeframe is whether a power-code revision should be invoked each time 

within the required bounds defined by WER, and WER tf . In WER ote is unsatisfactory during an iteration. However, a 

this case, a transmission parameter change is invoked for 30 power-code revision maynot always be necessary, nor even 

each iteration that WER^ is unsatisfactory. This approach desirable in all cases. Instead, the windowing aspect of the 

is referred to as the "basic method" of the present invention. present invention causes a power-code update only when an 

At a given iteration, it is possible that there are no feasible average WER observed over several timeframes becomes 
power-code pairs that satisfy the desired WER constraints. unsatisfactory, that is, avg_WER falls outside the accept- 
When this happens, transmitter 12 sets the power P to the 35 able WER range. This embodiment of the present invention 
maximum power setting and the code c to the encoding uses an averaging window of a predetermined number of 
scheme that provides the maximum forward error correction timeframes for each connection for determining whether a 
capability for the next iteration. Transmitter 12 and receiver power-code update should occur. Thus, it is possible that 
13 then proceed as before. each respective connection in a wireless system has a 

Each timeframe in which WER^ exceeds the upper 40 different window size for measuring the respective average 

threshold WER tt is flagged as a bad timeframe. Since a word error rate. Further, it is also possible that each respec- 

wireless communication environment is constantly tive connection in the wireless system has a window size that 

changing, it is possible that a particular connection can varies at a different rate independently from other connec- 

continue to experience successive bad timeframes despite tions. Additionally, the windowing feature of the present 

constantly updated power-code pair that would appear to be 45 invention fairly allocates the burden of adaptation among the 

sufficient settings for each iteration. To balance the need for different connections in the system. That is, established 

allowing a connection enough recovery time against the connections are allowed to react slowly, or not react at all, 

necessity of preventing bad connections from persisting for to abrupt or transient changes in the system. Newly created 

too long, the present invention includes a connection drop connections, that is, the connections most likely causing 

policy. That is, an unsatisfactory or bad connection is 50 transient changes in the system environment, are allowed to 

allowed to exist for a grace time period T that spans several adapt themselves to the existing stable system. It is only 

consecutive timeframes. After the grace time period T has when the adapting attempts performed by new connections 

expired, a small initial probability of dropping the connec- are unsuccessful in stabilizing the system after a predeter- 

tion ? drvp is associated with the connection. Probability ? dmp mined period of lime that the established connections must 

is increased for each consecutive timeframe that suffers an 55 attempt to adapt their own status. 

unsatisfactory connection after time period T expires. Once In greater detail, the windowing feature of the present 
a satisfactory timeframe is experienced, the grace time invention sets a current window size (cws) for each con- 
period T is reset. Thus, the probability of dropping the ncction that is an integer multiple of a timeframe. The 
connection P rf is: connection continues to update its status in a normal manner 

60 and can make changes to its power-code pair for any 

{1 _ (1 _ Ptotof x>T (6) timeframe. This variation of the present invention measures 

0 otherwise tne 0 ^ servec * WER o4lJ over a predetermined number of 

° CTW1SC timeframes. That is, the observed WER^, at any time is an 
average observed WER occurring over cws timeframes. The 

where P lVufIfl/ is the probability of dropping the connection 65 value of cws for a connection is initially 1 timeframe at start 

after one unsatisfactory timeframe, and x is the number of up, and remains at its current value for up to cws iterations, 

consecutive timeframes that are unsatisfactory after grace after which the cws doubles, subject to a maximum window 
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size, or timeframes. Id any given timeframe, if the current 
avg_WER exceeds WER M , an attempt is made to change the 
power-code pair, as described above, and cws is reset to 1. 
Using this definition of good_connection, the present inven- 
tion responds to changes in the observed word error rate 
WER ottf and adapts the power-code pair for maintaining the 
channel quality requirements. 

In terms of the pseudocode of Table I, the condition 
"good_connection" is evaluated during the k 1 * iteration as 
follows: 

OV3- 1 

avg_WER« = £ WER% 
i>o 

goodjeonnection = (WERt s avg_WER k s WERJ. 
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depart after an average holding time of 3 minutes and the 
arrival rates of mobile stations were set to maintain the 
initial load factor. The mobile stations in the system were 
modeled to move in fixed directions that were randomly 
5 assigned when the mobile stations arrived into the system. 
Mobile station speeds were distributed from 0 to 60 miles 
per hour. 

Given the asymmetric nature of cellular systems, the 
simulation model had different feasible power ranges for 
10 uplink and downlink connections. Downlink channels had a 
maximum power level setting of 100 watts, and uplink 
channels could use up to 1 watt each. The set of BCH (Bose, 
Chaudhuri, Hocquenghem) codes with parameters indicated 
in Table II were used. 

15 TABLE II 



The present invention can also anticipate changes in the 
error rate caused by station mobility by observing trends in 
the received power and extrapolating the WER value for the 
next timeframe. If the anticipated WER is expected to be 
unsatisfactory, then an appropriate change in the power-code 
setting is initiated immediately without the connection actu- 
ally experiencing a bad timeframe. For this embodiment, the 
definition of "good_connection" used in the pseudocode of 
Table I is: 

P Prrd = f*obl + if*obs - 

' pred ~ ^obi + (fcj ~ ^obl ) 

CIRprtd = P prrd 1 1 prrd 

WER prat = WER for (current code a C1R of C\R pTt ^) 
good_connection = (WER t £ WER^ * WER M ) 

It should be noted that the predictive feature of the present 
invention does not eliminate sudden changes in error rates 
caused by fading or arrival of a new mobile transmitter into 
the system. Additionally, this predictive feature may trigger 
unnecessary power-code updates caused by false predictions 
depending upon the circumstances. 

The performance of the various adaptive aspects of the 
present invention have been simulated by a computer model 
for a wireless system having a plurality of mobile stations in 
a large cellular system. The cellular system grid model used 
is a traditional cellular system having a two-dimensional 
grid of 64 hexagonal cells, with each cell having a radius of 
2 km. FIG. 2 shows a portion of the hexagonal cell layout 20 
used for the computer simulation. The grid was modeled to 
wrap around on itself for avoiding edge-effects. A fixed 
channel allocation with 50 duplex channels per cell was used 
with a frequency reuse factor of 7. Cell layout 20 includes 
a partial labeling of channel cluster sets 0-6. Each cell 21 of 
the model grid 20 includes a base station located at the cell 
center (not shown) and a plurality of mobile stations (not 
shown) within the cell communicating with the base station. 
Each mobile station accounts for two connections, that is, an 
uplink and an associated downlink. For the most part, these 
two connections were independently managed by the present 
invention. When one of the two connections was dropped, 
the simulation model dropped the other associated connec- 
tion so that both connections were released. 

The mobile stations were initially distributed for the 
simulation uniformly within the cells. The number of mobile 
stations in the system was controlled by a load factor 
parameter representing the fraction of the cell capacity in 
use. For the simulation, the mobile stations were set to 
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30 The propagation loss model was set to be 20 dB/dec loss. 
The interference observed by a connection had two 
components, that is, a co-channel interference component 
caused by other connections using the same frequency, and 
an ambient noise parameter. The ambient noise and fading 

35 effects were together modeled by a two-state Markov model, 
as described by S. Kallel, Analysis of memory and incre- 
mental redundancy ARQ schemes over a nonstationary 
channel, IEEE Trans. Communications, 40(9): 1474-1 480, 
September 1992, and incorporated by reference herein. A 

40 normal state with a low noise level of 10" 10 mW and a high 
noise state of 10~ 8 mW were used. 

The parameters monitored by the computer simulation 
include the percentage of mobile stations dropped, the 
distributions of mobile station lifetimes, the distributions of 

45 the fraction of a lifetime a connection experiencing an 
unsatisfactory quality, the distributions of the fraction of a 
lifetime a connection uses for performing a power-code 
update, and the distributions of the average power per 
information bit during the lifetime of a connection. For 

50 purposes of simulating the present invention, the percentage 
of mobile stations dropped excluded capacity drops resulting 
from the fixed channel allocation scheme. 

FIG. 3 is a graph showing cumulative distribution func- 
tions (CDFs) for lifetimes of mobile stations for the adaptive 

55 power/FEC method of the present invention and for a pure 
power control technique using several different fixed FEC 
codes. All of these results of FIG, 3 are simulations of a fully 
loaded system. Curve 31 shows the cumulative distribution 
function for the adaptive power/FEC approach of the present 

60 invention. Curve 32 shows the cumulative distribution func- 
tion for a power control approach using an FEC code of 
(63,36,5). Curves 33 and 34 respectively show the cumula- 
tive distribution function for power control approaches using 
FEC codes of (63,24,7) and (63,7,15). Basically, FIG. 3 

65 shows that the lifetime of mobile stations using the adaptive 
approach of the present invention are almost identical to the 
lifetime the mobile stations would have experienced using 
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the most heavily coded scheme. When a power control 
technique using progressively weaker codes is used, the 
mobile station lifetimes deteriorate, indicating that power 
control alone, without the ability to move to a stronger code, 
can cause connections to be dropped prematurely when 5 
compared to the present invention. 

FIG. 4 is a graph showing cumulative distribution func- 
tions for the fraction of a lifetime of a connection that the 
connection experienced an unsatisfactory quality for the 
adaptive power/FEC method of the present invention and for 10 
a pure power control technique using several different fixed 
FEC codes. Curve 41 shows the cumulative distribution for 
the adaptive power/FEC approach of the present invention. 
Curve 42 shows the cumulative distribution for a power 
control approach using an FEC code of (63,36,5). Curves 43 is 
and 44 respectively show the cumulative distribution for 
power control approaches using FEC codes of (63,24,7) and 
(63,7,15). For the adaptive algorithm of the present 
invention, about 80% of the mobile stations spent less than 
25% of their lifetimes in an unsatisfactory state. Only the 20 
strongest code, that is, an FEC code of (63,7,15), managed 
to perform better than the adaptive algorithm of the present 
invention. 

FIG. 5 is a graph showing cumulative distribution func- 
tions of the average uplink power per information bit used 25 
by mobile stations for the adaptive power/FEC method of 
the present invention and for a pure power control technique 
using several different fixed FEC codes. The adaptive algo- 
rithm of the present invention is designed for optimizing this 
metric and outperforms the other fixed coding schemes. 30 
Curve 51 shows the cumulative distribution for the adaptive 
power/FEC approach of the present invention. Curve 52 
shows the cumulative distribution for a power control 
approach using an FEC code of (6336,5). Curves 53 and 54 
respectively show the cumulative distribution for power 35 
control approaches using FEC codes of (63,24,7) and (63, 
7,15). 

FIG. 6 is a graph showing cumulative distribution func- 
tions for the percentage of timeframes experiencing bad 
connections for the adaptive power/FEC method of the 40 
present invention for load factors varying from 0.2 to 1.0. 
Curve 61 shows the cumulative distribution for a load factor 
of 0.2. Curve 62 shows the cumulative distribution for a load 
factor of 0.4. Curve 63 shows the cumulative distribution for 
a load factor of 0.6. Curve 64 shows the cumulative distri- 45 
bution for a load factor of 0.8. Curve 65 shows the cumu- 
lative distribution for a load factor of 1.0. FIG. 7 is a graph 
showing cumulative distribution functions for uplink power 
per information bit for the adaptive power/FEC method of 
the present invention for load factors varying for 0.2 to 1.0. 50 
Curve 71 shows the cumulative distribution for a load factor 
of 0.2. Curve 72 shows the cumulative distribution for a load 
factor of 0.4. Curve 73 shows the cumulative distribution for 
a load factor of 0.6. Curve 74 shows the cumulative distri- 
bution for a load factor of 0.8. Curve 75 shows the cumu- 55 
lative distribution for a load factor of 1.0. The behavior of 
the present invention shown in FIGS. 6 and 7 is expected 
with increased interference effects arising from higher loads. 

FIG. 8 is a graph showing cumulative distribution func- 
tions of bad connection times for different window sizes for 60 
the adaptive power/FEC method of the present invention. 
Curve 81 is for no windowing. Curves 82-85 are for window 
sizes of 4, 8, 16 and 32 timeframes, respectively. FIG. 9 is 
a graph showing cumulative distribution functions of the 
percentage of timeframes incurring link updates for different 65 
window sizes for the adaptive power/FEC method of the 
present invention. Curve 91 is for no windowing. Curves 
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92-95 are for window sizes of 4, 8, 16 and 32 timeframes, 
respectively. FIGS. 8 and 9 basically show that using a 
window size of 32 timeframes decreases the link update 
overhead by about 20% with no corresponding increase in 
bad connection times. 

The effects of the predictive feature of the present inven- 
tion are shown in FIGS. 10 and 11. FIG. 10 is a graph 
showing probability distribution functions for bad connec- 
tion times with and without the predictive feature of the 
present invention. Curve 101 shows the percentage of bad 
connection time with prediction, while curve 102 shows the 
percentage of bad connection time without prediction. FIG. 
10 shows that prediction provides an approximately 5% 
decrease in the amount of time spent in an unacceptable 
state. FIG. 11 is a graph showing probability distribution 
functions for percentage of times incurring link updates with 
and without prediction. Curve 111 shows the percentage of 
bad connection time with prediction, while curve 112 shows 
the percentage of bad connection time without prediction. 
FIG. 11 shows that prediction provides an approximately 2% 
increase in the number of link updates. 

While the present invention has been described in con- 
nection with the illustrated embodiments, it will be appre- 
ciated and understood that modifications may be made 
without departing from the true spirit and scope of the 
invention. 

What is claimed is: 

1. A method of determining an operating point of a 
transmitter of a transmitter-receiver pair in a wireless com- 
munication network, the method comprising the steps of: ^ . 

averaging an observed word error rate WER^ for data 
transmitted during a plurality of timeframes over a link 
between a transmitter-receiver pair for a predetermined 
number of timeframes to generate an average observed 
word error rate avg__WER; 

determining whether the averaged word error rate avg__ 
WER is within an acceptable word error rate WER 
range; and 

determining a power-code pair (P,c) for a transmitter of 
the transmitter-receiver pair when the average observed 

word error rate avg WER of the link between the 

transmitter- receiver pair is not within the acceptable 
word error rate WER range, the power code pair (P,c) 
defining the operating point of the transmitter, P of the 
power-code pair being a selected transmit power level 
of the transmitter and c of the_powcr-code pair being a 
selectedjorward error correcting code used for encod- 
ing the data. 

2. Trie method according to claim 1, further comprising 

the steps of: t— h 
encoding the data based on the selected forward error 

correcting code c; and 
transmitting the encoded d m a at th e selected power level 

^HC 

3. The method according to claim 2, wherein the prede- 
termined number of timeframes varies between an prede- 
termined initial number of timeframes and a predetermined 
maximum number of timeframes. 

4. The method according to claim 2, wherein the wireless 
communication system includes a plurality of transmitter- 
receiver pairs, and wherein the predetermined number of 
timeframes used for averaging the observed word error rate 
WER^ for each transmitter- receiver pair varies between a 
predetermined initial number of timeframes for each respec- 
tive transmitter-receiver pair and a predetermined maximum 
number of timeframes for each respective transmitter- 
receiver pair. 
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5. The method according to claim 4, wherein the prede- error rate WER oAtr for a second timeframe of the 
termined number of timeframes used for averaging the plurality of timeframes, the second timeframe preced- 
observed word error rate WER^ for each transmitter- ing the first timeframe in time; 

receiver pair varies between the respective predetermined determining whether the predicted word error rate 

initial number of timeframes and the predetermined maxi- 5 WER^^ is within an acceptable word error rate WER 
mum number of timeframes independently from other range; and 

transmitter- receiver pairs. determining a power-code pair (P,c) for a transmitter of 

6. The method according to claim 2, wherein the step of the transmitter- receiver pair when the observed pre- 
determining whether the average observed word error rate dieted word error WER pn . rf of the link between the 
avg__WER is within the acceptable word error rate WER 10 transmitter-receiver pair is not within the acceptable 
range is performed at a receiver of the transmitter-receiver word error rate WER range, the power code pair (P,c) 
pair, and defining the operating point of the transmitter, P of the 

wherein the step of determining the power-code pair (P,c) power-code pair being a selected transmit power level 

is performed at the transmitter. of the transmitter and c of the power-code pair being a 

7. The method according to claim 6, wherein the step of 15 selected forward error correcting code used for encod- 
determining the average observed word error rate avg_ ing the data. 

WER includes the step of measuring an observed word error 14. The method according to claim 13, further comprising 
rate WER otr over the predetermined number of timeframes. the steps of: 

8. The method according to claim 7, wherein the step of encoding the data based on the selected forward error 
determining the average observed word error rate avg_ 20 correcting code c; and 

WER further includes the steps of: transmitting the encoded data at the selected power level 

measuring an observed power P^ at the receiver; and P- 

measuring an observed interference 1^ at the receiver. 15 ^ method according to claim 14, wherein the step 

9. The method according to claim 8, further comprising „ of determining whether the predicted word error rate 

the steps of: WERp™* is within the acceptable word error rate WER range 

, _ , rn „, , „, , a , is performed at a receiver of the transmitter-receiver pair, 

transmitting the average observed word error rate avg__ &nd * 

WER, the o bserved power P-* , an d the observe d inter- . , „ . . /n v 

terence U, from the receiver to "he tr ansmitter, and wherein the step of determining the power-code pair (P,c) 

. . . , . , n v , ■■ ■ is performed at the transmitter. 

determining the power-code pair (P,c) for the transmitter 30 lfi ^ method accordin (0 ^ 15 wherejn ^ 

based on the average observed word error rate avg_ of determini the ^icled word error rate WER P „, 
WER, the observed power and the observed inter- the step of measuring me observed word error f ate 

,„ if nce l <*?. .. ,.„,.. u , WER oto of the second timeframe. 

1U. 1 he method according to claim V wherein the step ot 1? _ ^ melhod 

according to claim 16, wherein the step 

determining the power-code pair (P,c) includes the step of 35 of delerminin lhe observed word error rate WER further 

selecting the forward error correcting code c from a plurality includes the steps of- 

of forward error correcting codes, the selected forward error . . ' , ' n 4 . , 

, • i* » * t j t «ror» measuring an observed power P^ r at the receiver; and 

correcting code providing a desired word error rate WER rf „. . , , . *. , . 

11. The method according to claim 10, wherein the step of a ,_ n ° bserved * te ^rence 1^ at the receiver, 
determining the power-code pair (P,c) includes the step of 40 18 ^ method accordin g 10 claim 17 > further composing 
selecting the transmit power level P to be between a mini- ste P s 

mum transmit power level and a maximum transmit power transmitting the observed word error rate WER^, the 
level of the transmitter. observed power P obs and the observed interference 1^ 

12. The method according to claim 11, further comprising from mc receiver to the transmitter, and 

the steps of: 45 determining the power-code pair (P,c) for the transmitter 
selecting the forward error correcting code from the based °° thc observed word error rate WER^ the 

plurality of forward error correcting codes that provides , n °^_ erved P 0V T er P ^ and lhe observ * d lDterfereDce U- 
the maximum forward error correction capability when * 9 - ^ meth ? d according to claim 18, wherein the step 
no power code pair (P,c) provides the desired word of determining the power-code pair (P,c) includes the step of 

error rate WER * 50 se ' ectin 6 tne forward error correcting code c from a plurality 
. desf . ift- of forward error correcting codes, the selected forward error 

selecting the maximum transmit power level of the trans- corfecli code idi a desircd wofd error rale WE 

milter when no power code pair (P,c) provides the 2Q ^ melhod according to claim 19> wherein tne ^ 
desired word error rate WhR^., of determining the power-code pair (P,c) includes the step of 

encoding the data based on the selected forward error 55 selecting the transmit power level P to be between a mini- 
correcting code providing the maximum forward error mum transmit power level and a maximum transmit power 
correction capability; and i cvcl 0 f lnc transmitter. 

transmitting thc encoded data at thc maximum transmit 21. Thc method according to claim 20, further comprising 
power level of the transmitter. the steps of: 

13. A method of determining an operating point of a 60 selecting the forward error correcting code from the 
transmitter of a transmitter-receiver pair in a wireless com- plurality of forward error correcting codes that provides 
munication network, the method comprising the steps of: the maximum forward error correction capability when 

determining a predicted word error rate WER pnrrf for data no power code pair (P,c) provides the desired word 

transmitted during a plurality of timeframes over a link error rate WER rf „; 

between a transmitter-receiver pair, the predicted word 65 selecting the maximum transmit power level of the trans- 
error rate WER^ being for a first timeframe of the milter when no power code pair (P,c) provides the 
plurality of timeframes based on an observed word desired word error rate WER^; 
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encoding the data based on the selected forward error 
correcting code providing the maximum forward error 
correction capability; and 

transmitting the encoded data at the maximum transmit 
power level of the transmitter. 5 

22. A transmitter-receiver pair in a wireless communica- 
tion network, the transmitter-receiver pair comprising: 

a receiver receiving data over an uplink, the receiver 
measuring an observed word error rate WER^ for a 
predetermined number of timeframes, and determining 10 
whether an averaged word error rate avg_WER of the 
word error rate WER o£tf for the predetermined number 
of timeframes is within the acceptable word error rate 
WER range, and transmitting the average observed 
word error rate avg_WER over a downlink when the 15 
average observed word error rate avg_WER is not 
within an acceptable word error rate WER, the uplink 
being associated with the downlink; and 

a transmitter transmitting the data over the uplink, the 
transmitter receiving the average observed word error 20 
rate avg_WER over the downlink and determining a 
power-code pair (P,c) for the transmitter based on the 
average observed word error rate avg_WER, the 
power code pair (P,c) defining an operating point of the 
transmitter, P of the power-code pair being a selected 25 
transmit power level of the transmitter and c of the 
power-code pair being a selected forward error correct- 
ing code used for encoding the data, and the transmitter 
encoding the data based on the selected forward error 
correcting code c and transmitting the encoded data at 
the selected power level P; 

wherein the wireless communication network includes a 
plurality of transmitter-receiver pairs, each transmitter- 
receiver pair having an uplink and a downlink; and 35 

wherein the predetermined number of timeframes used for 
averaging the observed word error rate WER^ for 
each transmitter-receiver pair varies between a prede- 
termined initial number of timeframes corresponding to 
each transmitter-receiver pair and a predetermined 40 
maximum number of timeframes corresponding to each 
transmitter-receiver pain 

23. The transmitter-receiver pair according to claim 22, 
wherein the predetermined number of timeframes used for 
averaging the observed word error rate WER oi(r for each 45 
transmitter- receiver pair varies independently from other 
transmitter- receiver pairs. 

24. A transmitter-receiver pair in a wireless communica- 
tion network, the transmitter-receiver pair comprising: 

a receiver receiving data over an uplink, the receiver 50 
measuring an observed word error rate WER^ for a 
predetermined number of timeframes, and determining 
whether an averaged word error rate avg_WER of the 
word error rate WER oiw for the predetermined number 
of timeframes is within the acceptable word error rate 55 
WER range, and transmitting the average observed 
word error rate avg_WER over a downlink when the 
average observed word error rate avg_WER is not 
within an acceptable word error rate WER, the uplink 
being associated with the downlink; and 60 

a transmitter transmitting the data over the uplink, the 
transmitter receiving the average observed word error 
rate avg_WER over the downlink and determining a 
power-code pair (P,c) for the transmitter based on the 
average observed word error rate avg_WER, the 65 
power code pair (P,c) defining an operating point of the 
transmitter, P of the power-code pair being a selected 
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transmit power level of the transmitter and c of the 
power-code pair being a selected forward error correct- 
ing code used for encoding the data, and the transmitter 
encoding the data based on the selected forward error 
correcting code c and transmitting the encoded data at 
the selected power level P; 

wherein the receiver further measures an observed power 
P^ and an observed interference lobs of the received 
data, and transmits the observed power P^ and the 
observed interference l oba over the downlink with the 
observed word error rate WER^, and 

wherein the transmitter determines the power-code pair 
(P,c) further based on the observed power P^, and the 
observed interference 1^. 

25. The transmitter-receiver pair according to claim 24, 
wherein the transmitter includes a memory storing a plural- 
ity of forward error correcting codes, the transmitter select- 
ing the forward error correcting code c from the plurality of 
forward error correcting codes, the selected forward error 
correcting code c providing a desired word error rate 
WER,„. 

26. The transmitter-receiver pair according to claim 25, 
wherein the transmitter has a minimum transmit power level 
and a maximum transmit power level, and 

wherein the transmitter selects the transmit power level P 
to be between the minimum transmit power level and 
the maximum transmit power level 

27. The transmitter-receiver pair according to claim 26, 
wherein the transmitter selects the forward error correcting 
code from the plurality of forward error correcting codes, the 
selected forward error correcting code providing the maxi- 
mum forward error correction capability when no power 
code pair (P,c) provides the desired word error rate WER rf „, 
and 

wherein the transmitter selects the maximum transmit 
power level of the transmitter when no power code pair 
(P,c) provides the desired word error rate WER rf „. 

28. A transmitter- receiver pair in a wireless communica- 
tion network, the transmitter-receiver pair comprising: 

a receiver receiving data over an uplink, the receiver 
measuring an observed word error rate WER ofw of the 
received data, determining a predicted word error rate 
WER^j for a first timeframe based on the observed 
word error rate WER ofey for a second timeframe, and 
determining whether the predicted word error rate 
WER^^ is within the acceptable word error rate WER 
range, the second timeframe preceding the first lime- 
frame in time, and transmitting the predicted word error 
rate WER^,^ over a downlink when the predicted word 
error rate WER^ is not within the acceptable word 
error rate WER, the uplink being associated with the 
downlink; and 

a transmitter transmitting the data over the uplink, the 
transmitter receiving the observed word error rate 
WER^ T over the downlink and determining a power- 
code pair (P,c) for the transmitter based on the observed 
word error rate WER ofal , the power code pair (P,c) 
defining an operating point of the transmitter, P of the 
power-code pair being a selected transmit power level 
of the transmitter and c of the power-code pair being a 
selected forward error correcting code used for encod- 
ing the data, and the transmitter encoding the data 
based on the selected forward error correcting code c, 
and transmitting the encoded data at the selected power 
level P. 

29. The transmitter-receiver pair according to claim 28, 
wherein the wireless communication network includes a 



12/05/2003, EAST Version: 1.4.1 



6,072,990 



17 



plurality of transmitter-receiver pairs, each transmitter- 
receiver pair having an uplink and a downlink. 

30. The transmitter-receiver pair according to claim 28, 
wherein the receiver further measures an observed power 
Fobs aQ d an observed interference 1^ of the received data, 
and transmits the observed power P^ and the observed 
interference 1^ over the downlink with the observed word 
error rate WER ote , and 

wherein the transmitter determines the power-code pair 
(P,c) further based on the observed power and the 
observed interference \ obs . 

31. The transmitter-receiver pair according to claim 30, 
wherein the transmitter includes a memory storing a plural- 
ity of forward error correcting codes, the transmitter select- 
ing the forward error correcting code c from the plurality of 15 
forward error correcting codes, the selected forward error 
correcting code c providing a desired word error rate 
WEIW 
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32. The transmitter-receiver pair according to claim 31, 
wherein the transmitter has a minimum transmit power level 
and a maximum transmit power level, and 

wherein the transmitter selects the transmit power level P 
5 to be between the minimum transmit power level and 
the maximum transmit power level. — 

33. The transmitter-receiver pair according to claim 31, 
wherein the transmitter selects the forward error correcting 
code from the plurality of forward error correcting codes, the 

io selected forward error correcting code providing the maxi- 
mum forward error correction capability when no power 
code pair (P,c) provides the desired word error rate WER rf „, 

and 

wherein the transmitter selects the maximum transmit 
power level of the transmitter when no power code pair 
(P,c) provides the desired word error rate WER rf „. 
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